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ABSTRACT 



An ATM switching system comprises a switch unit including 
a plurality of input ports and a plurality of output ports 
having the same cell transmission rate, and a multiplexer for 
multiplexing cell trains outputted from at least two output 
ports into a single cell train and outputting the cell train to 
a high-speed output line (and/or a demultiplexer for demul- 
tiplexing a cell train from an output port into a plurality of 
cell trains and outputting the cell trains to a plurality of 
low-speed output lines). The switch unit includes a buffer 
memory for temporarily storing cells inputted from the input 
ports while forming a queue chain for each output line to 
which each cell is to be outputted, a demultiplexer for 
distributing the cells read from the buffer memory among the 
output ports in circulation, and a buffer memory control 
circuit for controlling the write and read operation of cells 
with the shared buffer memory. The buffer memory control 
circuit has a control table device for outputting an identifier 
of an output line to which the cells read from the shared 
buffer memory are to be outputted, and cells are read from 
the chain designated by the output line identifier outputted 
fi-om the control table device. 
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ATM CELL SWITCfflNG SYSTEM 

[0001] This application is a continuation of application 
Set. No. 08/306,978, filed Sep. 16, 1994; which is a con- 
tinuation of application Sen No. 07/845,668, now U.S. Pat. 
No. 5,365,519 which is the subject of Reissue application 
Sen No. 08/430,802, filed Apr. 26, 1995 and which is a 
Continuation-in-Part of application Ser. No. 07/482,090, 
filed Feb. 20, 1990, now U.S. Pat. No. 5,124.977 which is 
the subject of Reissue application Ser. No. 08/430,809, filed 
Apr. 26, 1994 and which is a Continuation-in-Part of appli- 
cation Ser. No. 07/218,217, filed Jul. 13, 1988 which issued 
as U.S. Pat. No. 4,910,731 which reissued as Reissue Pat. 
No. RE 34,305, the disclosures of which are incorporated 
herein by reference. 

CROSS-REFERENCES TO RELATED 
APPLICAnONS 

[0002] This application relates to U.S. application Ser. No. 
07/564,617, filed Aug. 9, 1990 entitled "SWITCfflNG SYS- 
TEM" and U.S. application Ser. No. 07/745,466, filed Aug. 
14, 1991 entitled "TRAFFIC SHAPING METHOD AND 
CIRCUIT", by T. Kosaki, et al., the contents of which are 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

[0003] The present invention relates to a switching sys- 
tem, or more in particular to an ATM (Asynchronous Trans- 
fer Mode) switching system used with the speech path 
equipment of a wide-bandwidth ISDN exchange and, espe- 
cially, an ATM switching system suitable for accommodat- 
ing a plurality of types of input-output links having different 
transmission rates. 

[0004] A "TDM Switching System" proposed by JP-A- 
59-135994 is known, for example, as an ATM switching 
system applied to the wide -bandwidth ISDN exchange. . 

[0005] This switching system comprises a multiplexer for 
multiplexing a fixed-length packet (hereinafter referred to as 
"the ceU") inputted from each input line, a buffer memory 
for inputting a multiplexed cell, a demultiplexer for peri- 
odically separating the cells outputted from the buffer 
memory among output lines, and a buffer memory control 
circuit for controlling the buffer memory for each output 
line. The buffer memory control circuit, which includes 
FIFO (First In First Out) memories corresponding to the 
output lines, inputs a write address for the biiffer memory 
into a FIFO memory corresponding to the cell output 
destination judged from the header information of a cell 
when the cell is written into the buffer memory. Also, the cell 
output from the buffer memory corresponding to each output 
line is produced at predetermined time intervals so that a 
read address is outputted to the buffer memory from the 
FIFO memory corresponding to each output line in timing 
with the cell output. 

[0006] According to the above-mentioned prior art, the 
reading of a cell from the buffer memory is controlled to a 
predetermined timing for each output line. When an attempt 
is made to accommodate a plurality of types of output links 
(output lines) different in transmission rate in a switching 
system having the above-mentioned configuration, there- 
fore, the problem is posed of a very complicated hardware 
configuration of the buffer memory control circuit. 

[0007] A packet switching system capable of accommo- 
dating a plurality of types of input/output links having 
different transmission rates is proposed in JP-A-63-64439, 



for example, as a system for controlling the write and read 
operations of a packet with a buffer memory using a control 
memory. 

[0008] In the above-mentioned packet switching system, a 
plurality of input and output ports of a switch unit are 
matched one to one with input and output lines respectively, 
and packets are inputted and outputted to these input/output 
ports at a rate equal to the data transmission rate of the 
input/output lines connected thereto. 

[0009] In order to realize this switching operation, accord- 
ing to the prior art, the number of an input line providing an 
objective of the packet write process or an output line 
providing an objective of the packet read process within a 
predetermined regular time interval and the R/W designated 
data are stored in the control memory according to the 
processing sequence in such a manner as to generate the 
R/W process at a frequency corresponding to the data 
transmission rate of each line. The contents (the line num- 
bers and the R/W designated data) of the control memory are 
sequentially read with the counter output value as an address 
and packets are written into or read from the buffer memory 
for the input/output lines designated by the line number thus 
read out. 

[0010] More specifically, the switching system described 
above is such that the buffer memory access is sequentially 
controlled in such a manner that packets are processed at the 
switching unit input port (or switch unit output port) con- 
nected to a high-speed input line (or output line) at a higher 
frequency than at the switch unit input port (or switch unit 
output port) connected to a low-speed input line (or output 
line). 

SUMMARY OF THE INVENTION 

[OOU] An object of the present invention is to provide an 
ATM switching system capable of a cell switching operation 
in accordance with the cell transmission rate of an output 
line to be accommodated. 

[0012] Another object of the present invention is to pro- 
vide an ATM switching system which can accommodate 
output lines of a plurality of different transmission rates 
including, say, 600 Mbps, 150 Mbps and 50 Mbps with a 
comparative freedom. 

[0013] In order to achieve the above-mentioned objects, 
an ATM switching system according to the present invention 
comprises a switch unit including a plurality of switch unit 
input ports and switch unit output ports having a first 
transmission rate respectively, a plurality of input lines 
(input links), a plurality of output lines (output links), and at 
least one conversion means inserted between at least one of 
the output lines and at least one of the switch unit output 
ports and having a second transmission rate different from 
the first transmission rate for converting a cell train of the 
first transmission rate into a cell train of the second trans- 
mission rate, wherein: the switch unit includes multipexing 
means for multiplexing and outputting a plurality of cell 
trains inputted from the switch unit input ports as a cell train, 
a shared buffer memory for temporarily storing the cell 
trains outputted sequentially from the multiplexer means, 
demultiplexing means for distributing in circulation the cells 
read from the shared-buffer memory among the switch unit 
output ports, and a buffer memory control circuit for con- 
trolling the write and read operations of cells from the shared 
buffer memory; and the buffer memory control circuit 
includes control table means for outputting an identifier of 
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the output line required to output a cell read from the shared 
buffer memory in accordance with the cell output timing to 
the switch unit output port, write means the cell train 
outpulted from the multiplexing means into the buffer 
memory in such a manner as to form a cue chain of cells for 
each output line required to be outputtcd thereby, and read 
means for reading the cells from the cue chain in the shared 
buffer memory in accordance with the output line identifier 
read sequentially from the control table means. 

[0014] According to the switching system described 
above, at least one conversion means for converting an input 
cell train into a cell train of the first transmission rate may 
be connected between at least one of the input Hnes having 
a transmission rate different from the first transmission rate 
and at least one of the switch unit input ports. 

[0015] In an ATM switching system according to the 
present invention, assuming that the internal links connected 
to the output ports of the switch unit are set to the same 
transmission rate and that the output cells from the internal 
output links are bundled together by a multiplexer (a kind of 
conversion means), for example, the cell transmission rate at 
the output lines connected to the multiplexer can be 
increased. On the other hand, the output cell from an internal 
output link may be distributed among a plurality of output 
lines by a demultiplexer (a kind of conversion means) 
thereby to reduce the cell transmission rate at each output 
line. Assuming that a quadruple multiplexer is installed for 
an internal output link having a transmission rate of 150 
Mbps, for example, it is possible to realize an output line 
having a transmission rate of 600 Mbps. Also, an output line 
having a transmission rate of 50 Mbps is realized by 
providing a demultiplexer of three divisions. 

[0016] In this case, the technical task is how to control the 
buffer by a buffer memory control circuit. According to the 
present invention, the above-mentioned multiplexer or 
demultiplexer is installed at the output port side of the ATM 
switching unit and the cell queue chain access is controlled 
in accordance with the output line (output link) connected to 
the multiplexer or demultiplexer respectively. The above- 
mentioned control table means has stored therein an output 
line identifier corresponding to the timing of cell output to 
the switch tinit output ports. According to a counter value, 
for instance, a switch unit output port is selected and a table 
addressed sequentially in circulation, so that in timing with 
the cell output to each output port, the output line identifier 
for specifying a queue chain to which the cell to be outputted 
to the particular output port belongs is read from a control 
table thereby to read a cell from the queue chain. 

[0017] According to the present invention, the output ports 
of the switch unit are set to the same cell transmission rate 
and a new speed change means (multiplexer or demulti- 
plexer) is added between the output port and the output link 
or is replaced with other appropriate means in accordance 
with the transmission rate required by the output Unk 
thereby to enable comparatively free selection of cell trans- 
mission rate on each output line. In this case, with regard to 
the control system of the ATM switching system, the con- 
tents of the control table are simply modified by external 
microcomputer control or the like means. Thus the trans- 
mission rate of the output lines can be easily changed. 

[0018] The foregoing and other objects, advantages, man- 
ner of operation, and novel features of the present invention 
will be understood from the following detailed description 
when read in conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] FIG. 1 is a diagram showing a configuration of a 
switching system having muUiple-speed input-output ports 
according to an embodiment of the present invention. 

[0020] FIG. 2 is a diagram showing a configuration of a 
switching system comprising a bandwidth control table 
according to an embodiment of the present invention. 

[0021] FIG. 3 is a diagram for explaining the operation of 
a 150 Mbps/600 Mbps multiplexer shown in FIG. 2. 

[0022] FIG. 4 is a diagram for explaining the operation of 
switches between a shared buffer memory and an output 
port. 

[0023] FIG. 5 is a diagram showing the relationship 
between a coimter value and an output port stored in a 
bandwidth control table. 

[0024] FIG. 6 is a diagram showing an example of con- 
figuration of a switch expanded according to the present 
invention. 

[0025] FIG. 7 is a diagram showing an example of con- 
figuration of a buffer memory control circuit for realizing the 
multicast function according to the present invention. 

[0026] FIG. 8 is a diagram showing the relationship 
between a counter value and various values stored in a 
bandwidth control table having the multicast function. 

[0027] FIG. 9 is a diagram for explaining the operation 
timing between a shared buffer memory and an output port 
in a switch having the multicast function. . 

[0028] FIG. 10 is a diagram showing an example of 
configuration of a buffer memory control circuit for reali2dng 
the QOS (Quality of Service) class function. 

[0029] FIG. 11 is a diagram showing a buffer memory 
control circuit having the QOS function according to another 
embodiment. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0030] An ATM switching system for the bandwidth ISDN 
(Integrated Services Digital Network) according to an 
embodiment of the present invention will be described 
below with reference to the accompanying drawings. 

[0031] FIG. 1 shows an example of configuration of an 
ATM switch comprising a pair of line input/output ports 
(PiO, PoO) connected with a line having the transmission rate 
of 300 Mbps, a pair of line input/output ports (Pil, Pol) 
connected with a line of 150 Mbps and two pairs of line 
input/output ports (Pi2/Po2, Pi3/Po3) connected with a line 
of 75 Mbps. 

[0032] In FIG. 1, reference numeral 1 designates a switch 
unit including switch unit input ports SiO to Si3 connected 
respectively with internal input links (L14, L15, LU, L16) 
having a transmission rate of 150 Mbps and switch unit 
output ports SoO to So3 connected respectively with internal 
output links (L50 to L53) of 150 Mbps. Numeral 20 desig- 
nates a 300 Mbps/150 Mbps demultiplexer connected 
between the internal input ports SiO, Sil and the line input 
port PiO, and numeral 21 a 75 Mbps/150 Mbps multiplexer 
inserted between the internal input port Si3 and the line input 
ports Pi2, Pi3. Numeral 22 designates a 150 Mbps/300 Mbps 
multiplexer connected between the internal output ports 
SoO, Sol and the line output port PoO, and numeral 23 a 150 



08/23/2004, EAST Version: 1.4.1 



us 2001/0005386 Al 



3 



Jun. 28, 2001 



Mbps/75 Mbps demultiplexer connected between the inter- 
nal output port So3 and the line output ports Po2, Po3. 

[0033] In this switching system, a cell train inputted from 
the line input port PiO through the internal input link LIO at 
a transmission rate of 300 Mbps is distributed alternately 
between the internal input links L14 and L15 at the demul- 
tiplexer of 300 Mbps/150 Mbps, and the resulting two cell 
trains having a transmission rate of 150 Mbps are inputted 
to the switch unit 1. The cell train of 150 Mbps inputted from 
the line input port Pil is inputted to the switch unit 1 directly 
without being converted in speed. The two cell trains of 75 
Mbps inputted through the internal input links L12, L13 
from the line input ports Pi2, Pi3, on the other hand, are 
multiplexed alternately on the internal input link LI 6 at the 
multiplexer 21 of 75 Mbps/150 Mbps, and the resulting 
single cell train having a transmission rate of 150 Mbps is 
inputted to the switch unit 1. 

[0034] At the output side of the switch unit 1, each cell 
train outputted to the internal output links L50, L51 is 
multiplexed alternately at the multiplexer of 150 Mbps/300 
Mbps, and is outputted as a cell train having a transmission 
rate of 300 Mbps through the internal output link L54 to the 
line output port PoO. Each cell outputted to the internal 
output link L52 is outputted from the line output port Pol at 
the same speed of 150 Mbps. Each cell outputted to the 
internal output link L53 is distributed alterantely between 
the internal output Unks L55 and L56 at the demultiplexer 22 
of 150 Mbps/75 Mbps, and is outputted to the Hne output 
ports Po2, Po3 respectively at a rate of 75 Mbps. 

[0035] The internal links of the line input/output ports PiO 
to Pi3 and PoO to Po3 have installed therein Hne interfaces 
for rewriting the cell header, although not shown in FIG. 1 
■ for the sake of simplicity. The functions of the demultiplex- 
ers 20, 23 and the multiplexers 21, 22 may be integrated with 
the line interface. 

[0036] FIG. 2 shows an example of configuration of the 
switch unit 1. The switch unit 1 includes a muhip lexer 12 of 
150 Mbps/600 Mbps connected with the switch unit input 
ports SiO to Si3 (or the internal input links Lll, L14 to LI 6), 
a shared buffer memory 11 for temporarily storing the cells 
inputted sequentially through the port-designating informa- 
tion extraction circuit 14 and the line L2 from the multi- 
plexer 12, a demultiplexer 13 of 600 Mbps/150 Mbps 
connected to the switch unit output ports SoO to So3 (or the 
internal output links L50 to L53), and a buffer memory 
control circuit 10. The buffer memory control circuit 10 
includes a write address memory 101, a read address 
memory 102, an idle address buffer 103, a control table 104 
and a counter 105. 

[0037] The cells inputted to the switch unit 1 at a trans- 
mission rate of 150 Mbps through the internal input links 
L14, L15, Lll and L16 are multiplexed sequentially at the 
multiplexer 12 of 150 Mbps/600 Mbps and are inputted to 
the shared buffer memory 11 at a rate of 600 Mbps. The cell 
of 600 Mbps outputted from the shared buffer memory 11 by 
the buffer memory control circuit 10, on the other hand, is 
demultiplexed sequentially among the switch unit output 
ports SoO to So3 at the 600 Mbps/150 Mbps demultiplexer 
13 and is distributively outputted to the internal output links 
L50 to L53 of 150 Mbps. 

[0038] The buffer memory control circuit 10 for control- 
ling the write and read operations of the shared buffer 
memory 11 receives the line output port-designating infor- 
mation from the extraction circuit 14 through the line L30 



during the time of writing cells into the shared buffer 
memory 11, and makes access to the write address memory 
101 with the same information as an address. The address 
which is thus read from the write address memory 101 is 
applied to the write address WAof the shared buffer memory 
11 through the Hne L32. In the process, an idle address is 
outputted to the line L31 from an idle address buffer 103 
storing idle addresses not in use at the shared buffer memory 
11, and is written as "the next address'* in the shared buffer 
memory 11 and the write address memory 101. This next 
address (idle address) is written in the memory position of 
the same address as the one wherefrom the write address has 
been read at the write address memory 101. Also, in the 
shared buffer memory 11, the next address mentioned above 
is written in a memory region specified by the same address 
as the input cell. This next address is indicative of the cell 
address of the shared buffer memory to be written the next 
time which is outputted to the same Hne output port as the 
input cell, whereby a queue chain for each output Hne is 
formed. , ^- 

[0039] During the cell read period, the Hne identi^er is 
outputted from the control table 104 in accordance with the 
switch unit output port selected by the demultiplexer 13, and 
the Hne identifier is used to designate a queue chain to be 
accessed for reading in the buffer memory 11. More spe- 
cificaUy, the Une identifier outputted from the control table 

104 is appHed as a read address RA and a write address WA 
to the read address memory 102, and a cell address in a 
queue chain is outputted to the line L33. On the bais of this 
address, the next address is read out of the shared buffer 
memory 11 together with a cell in the queue chain. The next 
address is stored in an address position corresponding to the 
Hne identifier in the read address memory 102 so that the cell 
to be read the next time from the queue chain may be 
specified. Specifically, an address chain (linked list) due to 
the next address is configured for each Hne output port. By 
the way, each queue chain is expanded by a cell each time 
of writing a cell into the shared buffer memory 11. 

[0040] More specifically, the reading operation of ceUs 
from the shared buffer memory 11 is controUed in a manner 
that will be mentioned. The counter 105 counts up each time 
of reading a cell from the shared buffer memory 11. A count 
value changing in circulation is outputted from the counter 

105 and is applied as an address to the control table 104. The 
control table 104 in turn outputs a line identifier (line output 
port-specifying information) stored at the storage position in 
accordance with the coimt value. This line identifier is 
,appHed to the read address memory 102 as a read/write 
address. During the cell read operation, the above-men- 
tioned address causes a read address to be read out on the 
Hne L33 for reading a cell from a specified queue chain 
corresponding to the Hne output port in the shared buffer 
memory 11 from the read address memory 102. By access- 
ing the shared buffer memory 11 using this read address, a 
cell addressed to a line output port specified by the line 
identifier is read. In the process, the read address outputted 
from the shared buffer memory 11 becomes idle upon 
completion of the ceU read operation, and therefore is stored 
in the idle address buffer 102 through the Hne L33. Also, the 
next address read simultaneously with the cell from the 
shared buffer memory 11 is written into the read address 
memory 102 in order to read the next cell from the queue 
chain. Each time of the above-mentioned reading operation, 
the queue chain is compressed by a cell. The detailed 
operation of the counter 105 and the bandwidth control table 
104 will be described later. 
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[0041] FIG. 3 shows the operation of the muhiplexer 12 
of 150 Mbps/600 Mbps connected with the switch unit input 
ports SiO to Si3. The cells on the switch unit input ports SiO 
to Si3 (internal input links L14, L15, Lll, Ll<5) have a 
transmission rate of 150 Mbps and are applied to the 
multiplexer 12 at slightly different timings from each other. 
The multiplexer 12 muhiplexes the input cells from the input 
port lines sequentially and outputs them to the line L2 at a 
transmission rate of 600 Mbps. A similar operation is 
performed by the 75 Mbps/150 Mbps multiplexer 21 con- 
nected to the line input ports Pi2, Pi3 and the 150 Mbps/300 
Mbps multiplexer 22 connected to the line output port PoO. 

[0042] Also, the demultiplexer 13 of 600 Mbps/150 Mbps 
connected to the switch unit output ports SoO to So3 
demultiplexes the input cells in a manner reverse in cell 
input/output timing of the 150 Mbps/600 Mbps multiplexer 
12 shown in FIG. 3. The 300 Mbps/150 Mbps demultiplexer 
connected to the line input port PiO and the 150 Mbps/75 
Mbps demultiplexer 23 connected to the line output ports 
Po2, Po3 also operate the same way as the 600 Mbps/150 
Mbps multiplexer 13. As a result of these operations, the 
sequence of the cells is maintained in the internal links LIO, 
L2 and L4, L54 respectively. 

[0043] FIG. 4 shows the correlation between the read cells 
cO to c7 from the shared buffer memory 11 to the line output 
ports (PoO, Pol, Po2, Po3). The cells cO, cl, c3, . . . , c7 and 
so on, read out in that order on the line L4 are demultiplexed 
into four cell trains at the 600 Mbps/150 Mbps demulti- 
plexer 13. As a result, the cells cO, c4 and so on are 
transferred in that order on the internal output link L50, cl, 
c5 and so on, in that order on the internal output link L51, 
c2, c6 and so on, in that order on the internal output link L52, 
and c3, c7 and so on, in that order on the internal output link 
L53. Of all these ceUs, those on the links L50 and L51 are 
multiplexed by the 150 Mbps/300 Mbps multiplexer 22 and 
are outputted to the internal output link L54 as cO, cl, c4, c5 
and so on, in that order. Specifically, the sequence of cells is 
maintained m the internal output links L4 and L54. The cells 
outputted to the link 53, on the other hand, are demultiplexed 
further into two cell trains by the 150 Mbps/75 Mbps 
demultiplexer 23, so that the cells c3 and so on, are outputed 
on the internal output link L55 and the cells c7 and so on, 
on the internal output link L56, respectively, at a transmis- 
sion rate of 75 Mbps. 

[0044] As described above, according to the present 
invention, the demultiplexer 13 is adapted to sequentially 
distribute the cells read from the shared buffer memory 11 
among the internal output links L50 to L53. Therefore, the 
line output ports to which ceUs are sent are determined by 
the timing at which cells are outputted from the shared buffer 
memory 11. According to the present invention, in order to 
read the cells at an output timing corresponding to the 
designation line output ports from the shared buffer memory 
11, line identifiers PoO to Po3 are outputted as shown in 
FIG. 5 from the control table 104 in accordance with the 
count value of the counter 105 (table address). To facilitate 
the understanding, the count values (table addresses) in the 
column 104A are shown with cell codes (output timings) 
shown in FIG. 4. The line identifiers stored in the column 
104B of the control table 104 are addressed in circulation by 
the count values of the counter 105, so that the output line 
identifiers PoO, PoO corresponding to the count values cO, cl 
and so on, are outputted at the output timing of c8, c9 and 
so on, following the cell c7. 

[0045] Assume that the contents of the control table 104 
can be rewritten freely by the control of the processor of a 



call control unit or another microcomputer not shown, for 
example. When the multiplexer or demultiplexer for speed 
change installed in the input/output links is replaced, the 
speed of each input/output link connected to the switching 
system can be freely changed by rewriting the values of the 
output line identifiers in the control table 104 corresponding 
to the speed change means. 

[0046] Assume, for example, that the demultiplexer 20 
connected to the internal input link 14 in FIG. 1 and the 150 
Mbps/300 Mbps multiplexer 22 connected to the internal 
output link L50 are replaced by a 75 Mbps/150 Mbps 
multiplexer and a 150 Mbps/75 Mbps demultiplexer respec- 
tively. The value of the output line identifier addressed by 
the count values cO and c4 in the control table 104 should be 
changed correspondingly to the 75 Mbps line output port 
respectively. As a result, each of the links LIO and L54 can 
be demultiplexed into two input/output links of 75 Mbps 
respectively. 

[0047] In the configuration of FIG. 1, when it is desired to 
reconnect the internal input links L15, Lll to the 300 
Mbps/150 Mbps demultiplexer 20, and the 150 Mbps/300 
Mbps multiplexer 22 to the internal output Hnks L51, L52, 
the value of the identifier addressed by the count values cl, 
c2, c5, c6 of the control table 104 should be made to 
correspond to the 300 Mbps line output port. As a result, the 
300 Mbps input/output link can be accommodated in the 
ports Pil, Pol. Although the same number of line ports are 
installed on the input and output sides of the switching 
system for assuring the same linking speed of the position- 
ally corresponding input/output ports in FIG. 1, it is not 
always necessary to insure the same number and arrange- 
ment of line ports on input and output sides according to the 
present invention. 

[0048] Also, in the case where it is desired to divide the 
band of the virtual path or virtual channel in the 150 Mbps 
link L53 completely into 75 Mbps links, the virtual path or 
channel should be distributed at storage positiosns addressed 
by the count values c3, c7 in the control table 104. By 
operating the values of the line identifier in the control table 
104, the 150 Mbps link can be demultiplexed into bands 
other than mentioned above. It is, however, necessary to 
change the period of the counter 105. 

[0049] FIG. 6 shows an example of switch unit configu- 
ration including a plurality of unit switches with 4x4 input/ 
output ports which is enlarged to have 8x8 input/output 
ports. In this case, there are the four unit switches 1-1 to 1-4 
in the front stage and the four imit switches 1-5 to 1-8 in the 
rear stages the total of switches is 8), and the unit switches 
1-5, 1-6, 1-7 and 1-8 in the rear stage are operated as the 
ones substantially having 4x2 input/output links with two of 
the four output links left unused. 

[0050] The four input ports of the first unit switch 1-1 in 
the front stage and the four input ports of the third unit 
switch 1-3 are commonly connected to a 150 Mbps (first to 
fourth) internal input links. 

[0051] The unit switch 1-1 is adapted to apply, of all the 
input cells from the internal input links, only the cells 
destined for the unit switchs 1-5 and 1-6 to the shared buffer 
memory 11, and in accordance with the port identification 
information of each cell, distributes the cells among the unit 
switches in the rear stage. The unit switch 1-3, on the other 
hand, causes only the input cells destined for the unit 
switches 1-7 and 1-8 in the rear stage to the shared buffer 
memory, and distributes these cells among the unit switches 
in the rear stage. 
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[0052] The unit switches 1-2 and 1-4 in the front stage are 
commonly connected to the four (fifth to eighth) input links. 
The unit switch 1-2 receives only the input cells destined for 
the unit switches 1-5 and 1-6 in the rear stage, and the switch 
1-4 only those input cells destined for the unit switches 1-7 
and 1-8 in the rear stage, respectively, thereby performing 
the switching operation in accordance with the port identi- 
fication information of the cells. 

[0053] Each of the unit switches 1-1, 1-2, 1-3 and 1-4 in 
the front stage has four 150 Mbps output ports. Since every 
unit switch operates to distribute cells among two unit 
switches in the rear stage, however, the switches in the front 
stage is theoretically operated as having two 300 Mbps 
output ports as a whole. In this case, a control table for the 
unit switches 1-1, 1-2, 1-3 and 1-4 in the front stage is 
designed on the assumption that there exists a link of 300 
Mbps between the switch groups in the front and rear stages, 
thereby making it possible to transmit cells with a through- 
put of 300 Mbps within the switch unit. 

[0054] A second embodiment of the present invention will 
be explained below with reference to an example of a 
switching system having the multicast function utilizing a 
control table as shown in FIGS, 7 to 9. 

[0055] FIG. 7 is a diagram showing an example of con- 
figuration of a buffer memory control circuit 10 for realizing 
the multicast function. In this example, the write address 
memory 101 and the read address memory 102 are con- 
trolled for each virtual path (VP). 

[0056] In order to reahze the multicast function, it is 
necessary to read cells to be multicast a plurality of times 
repetitively from the shared buffer memory 11 and output 
them to a plurality of output ports to be multicast. More 
specifically, the same read address is outputted repetitively 
from the read address memory 102 and continues to be 
applied to the shared buffer memory 11 until the outputs of 
the multicast cells are processed for all the output ports to be 
multicast. 

[0057] In FIG. 7, the control table 104' has the function of 
outputting an END signal for controlling the repetition of the 
same read address in addition to the virtual path VP for 
specifying the queue chain to be accessed. In reading a 
multicast cell, the END signal is held at "0" level until the 
sampe multicast cell is completely read out a required 
number of times, whereby the addresses in the idle address 
buffer 103 and the read address memory 102 are updated. 
Upon completion of the reading of the last read operation 
and the reading of a non-multicast cell, the END signal is 
raised to '1' level, whereby the read address memory 102 
and the idle address buffer 103 update the address. 

[0058] FIG. 8 shows an example of the data stored in the 
control table 104' for muticasting as mentioned above, and 
FIG. 9 an operation timing of the cell output from the switch 
unit 11 in the control table. 

[0059] In the embodiment of FIG. 8, the line identifiers 
104B are shown by the virtual path number. Of all these 
virtual path numbers, VPO, VPl, VP2 and VP3 are for 
non-multicast cells, and VP4 and VP5 for multicast cells, 

[0060] The multicast cells stored in a queue chain corre- 
sponding to VP4 are outputted from the buffer memory 11 
when the count value (address) 104A is cO, cl, c3. When the 
count value is cO or cl, the END signal 104C is '0*, and 
therefore the next address in the read address memory 102 
is not updated. As a result, at a timing where the count value 



becomes cO, cl or c3, an address designating the same cell 
in the queue chain corresponding to VP4 is outputted 
repetitively from the read address memory 102, so that the 
same cell is outputted repetitively from the shared buffer 
memory 11. When the count value becomes c3, the END 
signal is turned to * 1 and a new next address is stored in the 
read address memory 102. Therefore, a new cell is muhicast 
at the time of reading class of VP4 in the next cycle. 

[0061] The operation of reading the multicast contained in 
the queue chain of VPS for which the count value is read out 
at the timing of c9, clO is also performed in the same manner 
as mentioned above. The cells read out at other timings are 
non-multicast cells. With regard to these cells, the END 
signal is always kept at to update the address memory to 
enable a new cell to be read out in the next cycles each time 
a cell is read out. 

[0062] FIG. 9 is a diagram showing the cell output opera- 
tion from a switch imit with the control table 104' shown in 
FIG. 8. 

[0063] In this case, when the cells read out on the ine L4 
from the buffer memory 11 at a timing corresponding to the 
cells cO, o4, c8, cl2 in count value are outputted on the 
internal output link L50, the cells read out at a timing 
corresponding to the cl, c5, c9, cl3 in count value, on the 
internal output link L51, the cells read out at a timing 
corresponding to c2, c6, clO, cl4 in count value, on the 
internal output Link L52, and the cells read out at a timing 
corresponding to c3, c7, cll, cl5 in count value, on the 
internal output link L53, 

[0064] As a result, the cells stored in the queue chain of 
VP4 are multicast to the lines L50, L51, L53, and the cells 
of VP5 to the links L51, L52. Also, the cells stored in the 
queue chain of VPO are outputted to the link L50, the cells 
in the queue chain of VPl to the link L51, the cells in the 
queue chain of VP2 to the link L52, and the cells in the 
queue chain of VP3 to the link L53. In this system, it is 
possible to send out the cells to each link in a completely 
divided fonn seperating the bands for non-multicast cells 
and multicast cells without any interference. 

[0065] Now, explanation will be made about a switching 
system having the switching function corresponding to the 
QOS class of the cells according to a third embodiment of 
the present invention, 

[0066] FIG. 10 shows an example of configuration of a 
buffer memory control circuit 10 having the QOS class 
control function. 

[0067] In this example, in order to control two classes of 
QOS, there are provided two write address memories (101, 
101') and two read address memories (102, 102'). Also, an 
extraction circuit 14 shown in FIG. 2 is adapted to extract 
the class designating information (CLS) and VP from the 
input cell header and apply them to the buffer memory 
control circuit 10 through the line L30. 

[0068] At the time of writing into the cells of the shared 
buffer memory 11, the write addresses WAl, WAl* are read 
out of the write address memories 101, 101' respectively. 
One of these write addresses WAl, WAl' is selected in 
accordance with the class (CLS) at a selector SELl and is 
applied through the line L32 to the shared buffer memory 11. 
In the process, one of the write address memories 101, 101' 
selected in accordance with the class CLS is set to a writable 
state (WEN to T) by an output signal of a decoder DECl, 
and a new address value is written on the line L30. 



08/23/2004, EAST Version: 1.4.1 



us 2001/0005386 Al 



6 



Jun. 28, 2001 



[0069] At the time of operation of reading cells from the 
shared buffer memory 11, the read addresses RAl, RAl' are 
oulputted from the two read address memories 102, 102' 
with the VP outputted from the control table 104" as an 
address. 

[0070] One of the addresses RAl and RAl' is selected in 
accordance with the signal CLS* produced from the QOS 
control circuit 106 at the selector SEL2, and is applied 
through the line L33 to the shared buffer memory 11. At the 
same time, the address memory 102 or 102' selected in 
accordance with the signal CLS' is set to a writable state 
(WEN in '1* state) by the output signal from the decoder 
DEC2, thereby storing a new next address value inputted 
through the line L34. 

[0071] The QOS class control circuit 106 outputs the 
signal CLS' in accordance with the CLS" outputted from the 
control table 104". A different class is selected, however, 
when there is no cells to be read in the class designated by 
the output of the control table. By the control mentioned 
above, the band for each class designated by the control 
table 104" is assured, and in the case where a given class cell 
designated has not yet arrived, the cell of another class can 
be outputted, thereby making it possible to utilize the band 
of a QOS class not in use. 

[0072] In order to determine the presence or absence of 
cells of designated class in the QOS class control circuit 106, 
a counter is installed for each VP or class, for instance, to 
count the number of cells contained presently in the shared 
buffer memory 11. This method, however, is liable to 
increase the hardware quantity. 

[0073] Another method of determining the presence or 
absence of cells consists in comparing the values of the write 
address memory 101 (101*) and the read .address memory 
102 (102') with each other in accordance with each VP or 
class, for instance. The cell absence is determined if the two 
addresses concide with each other, and the presence is 
judged if the two addresses fail to coincide with each other. 
This method saves the hardware quantity, but requires an 
appropriate timing in making comparison of addresses with 
a read address memory in a write address memory, and 
therefore the setting of the operation timing is stricter. 

[0074] A method for solving this problem Ues, as shown in 
FIG. 11, in installing write address memories 107, 107' for 
determining the cell presence or absence in the buffer 
memory control circuit 10. The output addresses of the write 
address memories 107, 107' for determining the cell pres- 
ence or absence are applied to comparators 108, 108' 
together with the output addresses of the read address 
memories 102, 102', and the results of comparison are 
applied to the QOS class control circuit 106 as a signal 
representing the cell presence or absence. 

[0075] According to this method, there is no need to 
secure the time for determining the presence or absence of 
cells in the write address memories 101, 101', and therefore 
the timing control is facilitated. Also, the hardware addition 
is comparatively saved because the additional necessary 
equipment include only the write address memories 107, 
107' and the comparators 108, 108'. 

[0076] As apparent from the foregoing explanation, 
according to the present invention, there is provided an ATM 
switch unit comprising a plurality of output ports having the 
same transmission rate, in which a buffer memory control 
circuit includes a control table, and a cell queue chain to be 
read by the control table is designated in accordance with the 



timing of cell output to each switch unit output port in 
circulation. As a result, the interposition of a plurality of 
switch unit output ports having a plurality of lines and a 
single line port make it possible to increase the transmission 
rate of the output lines, while the transmission rate of the 
output line can be reduced by inserting a demultiplexer 
between a single switch unit output port and a plurality of 
line ports, with the result that a plurality of types of output 
lines having different transmission rates can be easily 
accommodated in a switching system. An ATM switching 
system having output links of 150 Mbps in transmission rate, 
for instance, is capable of housing output lines of 600 Mbps 
if equipped with a quadmple multiplexer 

[0077] Further, according to the present invention, infor- 
mation for designating whether the same cell is to be read at 
the next reading operation, for example, may be set in a 
control table in addition to a line identifier for designating a 
queue chain for reading cells thereby to realize the multicast 
fiinction controlled in band. 

[0078] Furthermore, according to the present invention, 
there is provided a buffer memory control circuit in which a 
write address memory and a read address memory are 
disposed in a relation corresponding to the QOS class of 
cells, so that a QOS class is designated by a control table, 
thereby realizing the communications with a band assured 
for each QOS class. 

1. A switching system comprising a switch imit including 
a plurality of switch unit input ports and switch unit output 
ports having a first transmission rate, a plurality of input 
lines and a plurality of output lines: 

wherein at least one conversion means is interposed 
between at least one of the output lines having a second 
transmission rate different from the first transmission 
rate and at least one of the switch unit output ports for 
converting a cell train having the first transmission rate 
to a cell train having the second transmission train; 

said switch unit includes: 

multiplexer means for multiplexing and outputting as a 
single cell train a plurality of cell trains inputted 
from the switch unit input ports; 

a share buffer memory for temporarily storing the cell 
trains outputted sequentially from the multiplexer 
means; 

demultiplexer means for periodically distributing the 
cells read from the shared buffer memory among the 
switch unit output ports; and 

a buffer memory control circuit for controlling the read 
and write operations of cells with the shared buffer 
memory; 

said buffer memory control circuit includes: 

control table means for outputting an identifier for an 
output line for outputting cells read from the 
shared buffer memory in accordance with the 
timing of cell output to the switch unit output 
ports; 

write control means for writing cell trains outputted 
from the multiplexer means into the buffer 
memory in such a manner that each cell forms a 
queue chain for each output line to be outputted 
on; and 
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read control raeans for reading cells from a queue 
chain in the shared buffer memory in accordance 
with an output line identifier read sequentially 
from the control table means. 

2. A switching system according to claim 1, wherein: 

said buffer memory control circuit includes; 

first address memory means for storing cell write 
addresses in the shared buffer memory in accordance 
with an output line identifier, 

second address memory means for storing cell read 
addresses from the shared buffer memory in accor- 
dance with an output line identifier, and 

address buffer means for storing idle addresses of the 
shared buffer memory; 

wherein in accordance with a write address correspond- 
ing to an output line identifier read from the first 
address memory means and contained in the header 
of the cell inputted from the multiplexer means, said 
input cell and an idle address to make up the next 
address outputted from the idle address buffer are 
written into the shared buffer memory by said write 
control means, and an idle address to make up the 
next address is stored in a position corresponding to 
the output line identifier in the first address memory 
means; 

and wherein in accordance with a read address read out 
from the second address memory means and corre- 
sponding to an output line identifier read from the 
second address memory means and outputted from 
the control table means, a cell and the next address 
are read from the shared buffer memory, said read 
address is stored in the idle address buffer, and the 
next address read from the shared buffer memory is 
stored in a position corresponding to the output line 
identifier of the second address memory means. 

3. A switching system according to claim 2, wherein: 

said first address memory means includes a write/read 
memory accessed using an output line identifier con- 
tained in the header of each input cell as an address; and 

said second address memory means includes a write/read 
memory accessed using the output line identifier out- 
putted from the control table means as an address. 

4. A switching system according to claim 1, further 
comprising: 

at least one second conversion means interposed between 
at least one of the input lines having a transmission rate 
different from the first transmission rate and at least one 
of the switch unit input ports for converting input cell 
trains into cell trains having the first transmission rate. 

5. A switching system according to claim 4, wherein: 

said second conversion means includes at least one 
demultiplexer means for dividing an input cell train 
from an input line having a transmission rate higher 
than the first transmission rate into a plurality of cell 
trains having the first transmission rate, and inputting 
the resulting cell trains having the first transmission 
rate parallelly to the switch unit input ports. 

6. A switching system according to claim 4, wherein: 

said second conversion means includes at least one mul- 
tiplexer means for converting input cell trains from a 



plurality of input lines having a transmission rate lower 
than the first transmission rate into one cell train having 
the first transmission rate and inputting the cell train to 
one of the switch unit input ports. 

7. A switching system according to claim 1, wherein: 

said conversion means includes multiplexer means for 
multiplexing in time division a plurality of cell trains 
outputted from a plurality of switch unit output ports 
and having the first transmission rate into one cell train 
having a second transmission rate higher than the first 
transmission rate, and outputting the resulting cell train 
having the second transmission rate to one of the output 
lines. 

8. A switching system according to claim 1, wherein: 

said conversion means includes at least one demultiplexer 
means for dividing a ceU train outputted from one 
switch unit output port and having the first transmission 
rate into a plurality of cell trains having a second 
transmission rate lower than the first transmission rate, 
and outputting the resulting cell trains having the 
second transmission rate parallelly to a plurality of 
output lines. 

9. A switching system according to claim 2, wherein: 

said control table means has stored therein control infor- 
mation (END) for controlling the write operation of the 
next address into the second address memory means in 
accordance with the timing of cell output to the switch 
imit; and 

said read control means determines whether to write the 
next address read from the shared buffer memory into 
the second address memory in accordance with the 
condition of the write control information outputted 
from the control table means; 

with the result that a cell in the shared buffer memory is 
multicast into a plurality of output lines. 

10. A switching system according to claim 2, comprising: 

a plurality of first address memory means and a plurality 
of second address memory means in accordance with 
the QOS class of communications; 

wherein the control table means has stored therein infor- 
mation for designating the QOS class of communica- 
tions in accordance with the timing of cell output to the 
switch unit; 

wherein said write control means is adapted to write an 
input cell into the shared buffer memory using the first 
address memory means corresponding to the informa- 
tion designating the QOS class contained in the header 
of the cell inputted from the multiplexer means; and 

wherein said read control means includes class control 
means for selecting second address memory means 
corresponding to a designated QOS class when the cell 
of the designated QOS by the class-designating infor- 
mation outputted from the control table is contained in 
the shared buffer memory, and second address memory 
means corresponding to another QOS class when there 
is no cell of designated QOS class in the shared buffer 
memory, so that the reading operation of cells from the 
shared buffer memory is performed using the second 
address memory means selected by the QOS class 
control means. 

4t * * * * 
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